EHRHART POLYNOMIALS OF INTEGRAL SIMPLICES 
WITH PRIME VOLUMES 

AKIHIRO HIGASHITANI 

»vj ' Abstract. For an integral convex polytope V C R" of dimension d, we call 5(7-") = 

(5o, 5i, . . . , 5d) its 5- vector and vol('P) = X^i^o ^* ^^^ normalized volume. In this paper, 
we will establish the new equalities and inequalities on 5-vectors for integral simplices 
whose normalized volumes are prime. Moreover, by using those, we will classify all the 

lO ' possible 5- vectors of integral simplices with normalized volume 5 and 7. 

(N ■ 

o. 

LJ ■ Introduction 

-4_> , One of the most fascinating problems on enumerative combinatorics is to characterize 

the 5- vectors of integral convex polytopes. 

Let V C M^ be an integral convex polytope of dimension d, which is a convex polytope 

any of whose vertices has integer coordinates. Let dV denote the boundary of V. Given 
^ . a positive integer n, we define 

\0\ i{V,n) = \nVnZ^\, i*{V,n) = \n{V \dV) nZ^\, 

'sj" ' where nV = {na : a E V} and \X\ is the cardinality of a finite set X. The enumerative 

C^ ' function i{V,n) is called the Ehrhart polynomial of V, which was studied originally in the 

work of Ehrhart [1]. The Ehrhart polynomial has the following fundamental properties: 

• iiV, n) is a polynomial in n of degree d. (Thus, in particular, i{V, n) can be defined 
for every integer n.) 

Xj: .i(P,o) = L 

H \ • (loi de reciprocite) i*{V,n) = [—l)i{V, —n) for every integer n > 0. 

We refer the reader to [2, Part II] and [7, pp. 235-241] for the introduction to the theory 
of Ehrhart polynomials. 

We define the sequence 5q,5i,52-,- ■ ■ of integers by the formula 

/ OO \ OO 



o 



(1) (l-A)'^+M5]i(P,n)A" =J]5.V. 



\n=0 / i=0 



Then, from a fundamental result on generating function ([7, Corollary 4.3.1]), we know 
that 5i = for every i > d. We call the integer sequence 

5{V) = {5^,5i,...,5d), 
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which appears in (1), the S-vector of V. In addition, by the reciprocity law, one has 



:i*{V,n)X 



\ ^ •♦/T) ^^ \" 



Eto'^rf-A^^' 



n=l 
The (5- vector has the following fundamental properties: 

• 6o = l and 5i = \V n Z^\ -{d+l). 

• Sd = \{V\dV)nZ^\. Hence, we have 6i > 5d- 

• Each 5i is nonnegative ([8]). 

• If (P \ dV) n Z is nonempty, then one has 5i < 6i for every I < i < d — 1 {[3]). 

• When d = N, the leading coefficient (X]j=o '^«)/'^' °^ i{V,n) is equal to the usual 
volume of V ([7, Proposition 4.6.30]). In general, the positive integer vol('P) = 
Yl,i=o ^i is said to be the normalized volume of V. 

Recently, the J-vectors of integral convex polytopes have been studied intensively. For 
example, see [6], [10] and [11]. 

There are two well-known inequalities on (5-vectors. Let s = max{i : 5i ^ 0}. One is 

(2) 5o + (5i + --- + (5i <5s + (5s-i + --- + <5,_i, 0<i<[s/2j, 
which is proved in Stanley [9], and another one is 

(3) (5d + (5d_i + --- + (5d_i<(5i + (52 + --- + <5, + <5,+i, < i < [(d - 1)/2J, 

which appears in Hibi [3, Remark (1.4)]. 

When X^j^o '^« — ^' ^^^ above inequalities (2) and (3) characterize the possible J-vectors 
completely ([5]). Moreover, when Xli=o'^« ~ ^' ^^^ possible 5-vectors are determined com- 
pletely ([4, Theorem 5.1]) by (2) and (3) together with an additional condition. Further- 
more, by the proofs of [5, Theorem 0.1] and [4, Theorem 5.1], we know that all the possible 
(5-vectors can be realized as the (5-vectors of integral simplices when X^j^q ^« — ^- However, 
unfortunately, it is not true when ^i^^^i = 5. (See [4, Remark 5.2].) Therefore, for the 
further classifications of the (5-vectors with Y2i=o <5i > 5, it is natural to investigate the 
(5-vectors of integral simplices. In this paper, in particular, we establish some new con- 
straints on (5-vectors for integral simplices whose normalized volumes are prime numbers. 
The following theorem is our main result of this paper. 

Theorem 0.1. Let V he an integral simplex of dimension d and 6{V) = {5q^5i^ . . . ,5d) 
its 6-vector. Suppose that X^j^q "^^ = p is an odd prime number. Let ii,...,ip_i he the 
positive integers such that X]j=o ^i^^ = 1 + t*^ + • • • + t*^"^ with 1 < ii < • • • < ip-i < d. 
Then, 

(a) one has 

ii + ip-i =i2+ ip-2 = ■ ■ ■ = «(p-i)/2 + Hp+i)/2 < t? + 1; 

(b) one has 

ik + ie ^ ik+e for l<k<i<p — 1 with k + i <p — 1. 

We prove Theorem 0.1 in Section 1 via the languages of elementary group theory. 
As an application of Theorem 0.1, we give a complete characterization of the possible 
(5-vectors of integral simplices when X]i=o ^i — "^ ^^"^ '''• 



Theorem 0.2. Given a finite sequence {Sq, Si, ... , 5d) of nonnegative integers, where Sq = 
1 and Yli=o ^i — ^' there exists an integral simplex V <ZW^ of dimension d whose 6-vector 
coincides with {5o,6i, . . . , dd) if and only i/ zi, . . . , ^4 satisfy ii + i^ = i2 + is < d + 1 and 
ik + ie ^ ik+e for 1 < k < £ < 4 with k + i < A, where ii, . . . , ^4 are the positive integers 
such that Yfi=Q ^it' = 1 + t*i H hi** with 1 < ii < • • • < u < d. 

Theorem 0.3. Given a finite sequence (Sq, 61, ... , Sd) of nonnegative integers, where 6q = 
1 and X]j=o Si = 7, there exists an integral simplex V CR of dimension d whose 6-vector 
coincides with {6o,5i, . . . , dd) if and only ifii,...,iQ satisfy ii + ie = ^2 + ^5 = i3+i4 < d+1 
and ik + ie > ik+e for 1 < k < i < 6 with k + i < 6, where ii, . . . , ig <ire the positive integers 
such that Yh=q ^it' = 1 + t*^ H h t*" with I < ii < ■ ■ ■ < ie < d. 

By virtue of Theorem 0.1, the "Only if" parts of Theorem 0.2 and 0.3 are obvious. A 
proof of the "If" part of Theomre 0.2 is given in Section 2 and that of Theorem 0.3 is 
given in Section 3. 

Finally, we note that we cannot characterize the possible (^-vectors of integral simphces 
with higher prime normalized volumes only by Theorem 0.1. In fact, since the volume of 
an integral convex polytope containing a unique integer point in its interior has an upper 
bound, if p is a sufficiently large prime number, then the integer sequence (1, l,p — 3, 1) 
cannot be a (5-vector of some integral simplex of dimension 3, although (1,1, p — 3,1) 
satisfies all the conditions of Theorem 0.1. 

1. A PROOF OF Theorem 0.1 

The goal of this section is to give a proof of Theorem 0.1. 

First of all, we recall from [2, Part II] the well-known combinatorial technique how to 
compute the (5-vector of an integral simplex. 

Given an integral simplex J-" in M of dimension d with the vertices vo,vi, . . . ,Vd, we 
set 

T= {(a,l) gM^+^ : a e T} , 

which is an integral simplex in M^^-*^ of dimension d with the vertices {vq, 1), (vi, 1), . . . , {vd, 1) 
Clearly, we have i{J-,n) = i{J-',n) for all n. Let 

C{T) = {r/?:/3G j',0<r gQ}. 

Then one has 

i{T,n) = |(a,n) G C{r) : a G Z^\ . 

Each rational point a G C(J-') has a unique expression of the form a = X^j=o '^il'^ii 1) with 
< ri G Q. Let 5" be the set of ah points a G C{T) n Z^+^ of the form a = Yfi^^ nivi, 1), 
where ri ^ Q with < rj < 1. We define the degree of q = Yli=o '^il^j' 1) ^ ^i-^) ^ ^^"''^ 
with deg(a) = Yli=o ^*' ^•^•' *^^ ^^^^ coordinate of a. 

Lemma 1.1. Let 5i he the number of integer points a G S" with deg(a) = i. Then, 

S{J') = {5o,Si,...,5d). 
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Notice that the elements of S form an abehan group with a unit (0, . . . , 0) € S. For 
a and 13 in S with a = X^j=o^*(^«' -'^) ^^^ f^ ~ X]j=o "**(^«' ^)' where ri,Si G Q with 
< Vi, Si < 1, we define the operation in 5 by setting a © /? := X^j^gi^i + ■^jK^*) 1)> where 
{r} = r — [rj denotes the fractional part of a rational number r. (Throughout this paper, 
in order to distinguish the operation in S from the usual addition, we use the notation ©, 
which is not a direct sum.) 

We prove Theorem 0.1 by using the above notations. 

A proof of Theorem 0.1. Let wq, t'l, • • • , Wd be the vertices of the integral simplex V and S 
the group appearing above. Then, since vol('P) = p is prime, it follows from Lemma 1.1 
that the order of S is also prime. In particular, S" is a cyclic group. 

(a) Write gi^, . . . , gip_^ G 5 \ {(0, . . . , 0)} for {p — \) distinct elements with deg{gi. ) = ij 
for 1 < j < p - 1, that is, S = {{0, . . . ,0),gi^, . . . ,gi^_-^}. Then, for each gi^, there 
exists its inverse —gi- in S" \ {(0, ...,0)}. Let —gi- = g^'. If gi^ has the expression 

9ij — l^g=o '^'?(^9' 1)' where r^ G Q with < r^ < 1, then its inverse has the expression 

9i'j = Eg=o{l - '■gK^g' !)• Thus, one has 

d d 

deg(r7i^.) + deg(r7i/) = ^(r^ + {1 - rJ) < ^(r^ + 1 - r,) = d + 1 

<?=0 g=0 

for all 1 < J < J* — 1. 

For ji, J2 G {1, • • • ,P-1} with ji ^ J2, let gi^^ = Yfq=Q rq{vq, 1) and gi^_^ = Yfq=Q rf'ivq, 1) 
Since S" is a cyclic group with a prime order, g^. generates S", which implies that we can 
write Oj. and Oj' as follows: 

Sijo = 9iu ffi • • • © 9iu , 9i'. = 9ir © • • • © 5i' 

-'2 . •'1 •'1. J9 .71 
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t 

for some integer t G {2, . . . ,p — 1}. Thus, we have 



^(rf + {1 - rf }) = deg(5.,J + deg^^) 

d 

= deg(5i,,^ © • • • © g^^^ ) + deg^^ © • • • © g^'^^ ) = Y,^{tr^q^] + {t{l - rj^^)}). 

' ' ^^^ V ^ q=0 

t t 

Moreover, gi. ® ■ ■ ■ (B gi- = (0, . . . , 0) holds. Thus, we have {prq } = for all < g < d. 

^^_n ^ Ji^ 

P 
Again, since p is prime, it follows that the denominator of each rational number r\ must 
be p. Hence, if < r^ < 1 (resp. < {1 — r^ } < 1), then < {trq } < 1 (resp. 
< {t(l - 4^^)} < 1), so r^q^ + {1 - r'^q^} = {tr'^q^} + {t{l - 4^^)} = 1. In addition, 
obviously, if rj^^ = {1 - r^q^] = 0, then {trj^^} = {t(l - rj^^)} = 0, so rj^^ + {1 - 
4'^} = {i4'^} + {i(l-4'^)} = 0. Thus, deg(<7», ) + deg(5i' ) = deg((7», ) + deg(5i' ), i.e.. 



ij-^ + ij^ = ij2 + ij^ ■ Hence, we obtain 

k + i'l = ■ ■ ■ = «(p-i)/2 + \p~i)/2i= Hp+i)/2 + \p+i)/2 = ■■■ = ip-1 + ip-i) <d + l. 

Our work is to show that i'- = ip^j for ah 1 < j < (p — l)/2. 

First, we consider i[. Suppose that i'l / ip-i- Then, there is m € {1, ... ,p — 2} with 
i'l = im < ip-i- Thus, it follows that 

ip-i + i'p-i = h+ i'l = ii+im<h + ip-i < ip_i + ip-i, 



a contradiction. Thus, i'l must be ip-i. Next, we consider ^2. Since gi' ^ gi^ and 
9i' 7^ ffip-D '^6 may consider i'2 among {^2, . . . ,ip_2}- Then, the same discussion can be 
done. Hence, ^2 = ip~2- Similarly, we have ig = ip-3, . . . , ^L^d /2 = ^(p+i)/2- 
Therefore, we obtain the desired conditions 



ii + ip-\ = 12 + ip-2 = ■■■ = ■i(p-i)/2 + iip+i)/2 < d+1. 

(b) Write gii, ■ ■ ■ ,gii € S \ {(0, . . . , 0)} for i distinct elements with deg{gi-) = ij for 
1 < J < ^- Let A = {gij^, . . . ,gi^}. Then there are k distinct elements hi^,...,hi^ in 
A with deg(/ij-) = ij for I < j < k satisfying \A\ + \B\ = k + i <p — 1, where B = 
{/ij^, . . . , /ijj,} C A. Moreover, for each g ^ A (B B = {a (B h : a & A,h ^ B}, g satisfies 
deg(fl') < «fc + ii- In fact, for g^. ^ A and hi., G B, if they have the expressions 

d d 

g=0 (j=0 

where r^, r' G Q with < r^, r' < 1, then one has 

d d 

degigij e hi^, ) = ^{r^ + r^} < ^(r^ + r^) = ij + if <ik + ii- 

q=0 q=0 

Now, Lemma 1.2 below guarantees that there exist at least k elements in A (B B \ AU 
{(0,... ,0)}. In addition, each gi- in A satisfies deg(5fj.) < ii < ik + ie- Thus, we can 
say that there exist at least (/c + £) distinct elements in 5 \ {(0, . . . ,0)} whose degrees 
are at most i^ + ii- From the definition of ii, . . . , ip-i, this means that ik + ii ^ ik+ii ^^ 
desired. D 

Lemma 1.2. Let G be a group with prime order p, where its operation is denoted by +, 
and let G* = G\ {0}, where is the unit of G. We choose two subsets (not subgroups) A 
and B of G satisfying B C A C G* and \A\ + \B\ < p - 1 and we set C = G* \A. Then 
one has 

(4) |(^ + B)nc| > 1^1, 

where A + B = {a + b : a £ A,b £ B}. 

Proof. Let A = {ai, . . . , a^} and B = {61, . . . , bk}- We show the assertion by induction on 
k. 
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First, we consider k = 1, i.e., B = {bi}. Then, i + 1 < p — 1. For 1 < i < i, let 
tti + bi = a[ G G. Then we have 

e f ^ \ ^ 

(0 + bi) + ^(oi + 6i) = + ^ ai + bi + - - - + fci = &i + X] «i- 

If we suppose that A + {61} C ^ U {0}, then we have {61, a'^, a'g, . . . , a^} C A U {0}. Since 
bi,a'i, 02, • • • , a^ are distinct, one has {61, a'^, a^-, . . . , a^} = Au{0}. Thus, 61 + • • • + 61 = 

from the above equahty. However, since |G| is prime and l + l < p, 61 + • • • + 61 € G cannot 

be 0, a contradiction. Hence, ^ + {61} {Z! Au{0}, which imphes that |(^ + {&i}) nC| > 1. 

Next, we consider k > 2. Let B' = {61, . . . , &fc_i}. Then, by the hypothesis of induction, 
one has \{A + B')nC\ > k-1. When \{A + B')nC\ > k-l, the assertion holds. Thus, we 
assume that \{A + B') nC| = fc — 1. Let {A + B') n C = {ci, . . . , Cfc_i}, where ci, . . . ,Cfc_i 
are (fe — 1) distinct elements, A' = A\J {ci, . . . , Ck-i} and C" = G* \ A'. Then, again 
by the hypothesis of induction, one has \{A' + {bk}) H C'\ > 1. This implies that there 
exists at least one element c^ in C such that a + bj^ = Cj. for some a ^ A' . When a G ^, 
then Cfc € (A + i?) n C", which says that the assertion holds. Hence, we assume that 
a G {ci,...,Cfc_i}, say, a = ci. 

Now, again by the hypothesis of induction, it is easy to see that we have the following 
equalities by renumbering ci, . . . , Cfc-i G (^ + B') n C if necessary: 



(5) 



Cl = Oil +61, 
C2 = 0,12 +b2, 



-1; 



where Oj^, . . . ■,aif,_-^ G ^- Suppose that the inequality 

(6) |(^ + 5)nC|>fc 

is not satisfied. From (5), one has 

Ck = a + bk = ci + bk = ai^+bi + bk- 

Set c'^ = Oj^ + 6fc. When d^ G A, since c'^+bi ^ A + B and c'^ +61 = c^ G C, one has 
Cfc G (^ + i?) nC", which means that (6) holds. When c'^ G C", since c'^ = Ojj +6^ G ^ + i?, 
one has c'^ G (A + i?)nC", which also means that (6) holds. Moreover, c'^ cannot be since 
Cfc 7^ 61. In addition, c'l cannot be ci since 61 / 6fc. Hence, it must be c'l G {c2, . . . ,Cfc_i}, 
say, di = C2- Then, again from (5), 

Cfc = Cl + 6fc = C2 + 61 = aj2 + 62 + ^1- 

Set c'2 = ai2 + bi. Similarly, when C2 G A or C2 G C, (6) holds. Moreover, C2 cannot 
be 0, Cl and C2. Hence, it must be C2 G {cs, . . . ,Cfc_i}, say, C2 = C3. By repeating these 
discussions, we obtain 

Cfc = Cl + 6fc = C2 + 61 = • • • = Cfc_i + 6fc_2 = aik-i + ^fc-i + bk-2- 
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Set c'i^_i = aij,_^ + bk-2- However, we have 

4_i A U C" U {0, ci, C2, . . . , Ck-i} = G, 

a contradiction. Thus, the inequahty (6) must be satisfied. 

Therefore, we obtain the required inequahty (4). D 

Remark 1.3. (a) When ii + ip-i = ■ ■ ■ = «(p-i)/2 + ^(p+i)/2 = d+ 1, the (5-vector is shifted 
symmetric. Shifted symmetric (5- vectors are studied in [6]. Moreover, the theorem [6, 
Theorem 2.3] says that if ii+ip_i = d+1, then we have h+ip-i = • • • = i(p_i)/2+^(p+i)/2 = 
d + 1. 

(b) The inequahties h + ii > ie+i are not new. In fact, for example, when ii < • • • < ip^i, 
by (2), one has 

Thus, we obtain ip_i — ii < ip-2, i-e., ii + ip-2 > ip-i- Similarly, one has 

So-\ h (5j2 < ^ip-i H \- ^ip-i-i2- 

Thus, we obtain ip_i — i2 < ip-3- Since ii + ip_i = i2 + ip-2, this is equivalent to 
ii + ip-3 > ip-2- In the same way, we can obtain all inequalities ii + ii > ii+i- On the 
other hand, when k >2, there are many new inequalities. 



2. The possible (5-vectors of integral simplices with Yli=o ' 



In this section, we give a proof of the "If" part of Theorem 0.2, i.e., we classify all the 
possible (5- vectors of integral simplices whose normalized volume is 5. 

Let {6o,5i, . . . ,6d) be a nonnegative integer sequence with 5o = 1 and J2i=o^'i- ~ ^ 
which satisfies ii + i^ = i2 + is < d + 1, 2ii > i2 and ii + i2 > is, where ii, . . . , 14 are the 
positive integers such that J2i=o '^j** = 1 + 1*^ + • • • + 1*** with I < ii < • • • < i^ < d. Since 
ii + ii = i2 + is, we notice that ii + is > H (resp. 2z2 > ii) is equivalent to 2ii > ^2 (resp. 
^1 + ^2 > ^3)- From the conditions 5o = 1, J2i=o ^i = ^ ^^d ii + ii = i2 + is, the possible 
sequences are only the following forms: 

(i) (1,0,. .. ,0,4,0,. ..,0); 



(ii) (1,0,. ..,0,2,0,... ,0,2,0,. ..,0); 
(iii) (1,0,. ..,0,1,0,. ..,0,2,0,... ,0,1,0,. ..,0); 
(iv) (1,0,. ..,0,1,0,. ..,0,1,0,. ..,0,1,0,. ..,0,1,0, 



.0). 



Our work is to find integral simplices whose (5-vectors are of the above forms. 

To construct integral simplices, we define the following integer matrix, which is called 
the Hermite normal form: 

/l \ 



(7) 



A5{di,...,d4^) 



1 

* 5 



V 



where there are dj j's among the *'s for j = 1, . . . , 4 and the rest of the entries are all 0. 
Then, clearly, it must be dj > and di + • • • + d^ < d — 1. By determining di, . . . , ^4, we 
obtain an integer matrix ^5(^1, . . . , ^4) and we define the integral simplex ^5(^1, . . . , ^4) 
from the matrix as follows: 

n(di, ■■■,d4) = conv({(0, . . . , 0), t-i, . . . , Vd}) C M^ 

where Vi is the ith row vector of ^5(^1, . . . , ^4). The following lemma enables us to compute 
6{V5idi,. . . ,d4)) easily. 



Lemma 2.1 ([4, Corollary 3.1]). If 5{'P^{di, . . . ,di)) = {5q,5i, . . . ,5d), then we have 

d 4 



j=0 i=l 



where 



Si 



4 



5 ^^\ 5 f ^ 



/or i = 1, 



2.1. The case (i). Let h = 12 = h = H = i- Thus, one has i — 1 > and 2i — 2 < d — 1 
from our conditions. Hence, we can define 7^5(0, i — l,i — 1,0). Then, by Lemma 2.1, 
5{'P5{0,i — l,i — 1,0)) coincides with (i) since si = S2 = S3 = S4 = —i + 1. 

2.2. The case (ii). Let ii = 12 = i and i^ = 14, = j. Thus, one has 2i > j, 2j — 2i — 2 > 
and i + j — 2 < d — 1. Hence, we can define "^5(0, i, 2i — j, 2j — 2i — 2) and its 5- vector 
coincides with (ii) since si = S2 = —j + 1 and S3 = S4 = — z + 1. 

2.3. The case (iii). Let ii = 1,12 = is = j and 14 = k. Thus, one has 2z > j, 3j—3i—2 > 
and2j — 2 < d—1. Hence, we can define 7^5(0, 2i—j,i, 3j — 3i — 2) and its 5- vector coincides 
with (iii) since si = —2j + i + 1 = —k + 1, S2 = S3 = —j + 1 and S4 = —i + 1. 

2.4. The case (iv). In this case, one has 2ii > i2,ii + ^2 ^ ^3,^2 + 2*3 — 3ii — 2 > and 
i2 + i3 — 2 < d—1. Hence, we can define "^5(0, 2ii — 12,^1 +"12 — ^3, ^2 + 2*3 — 3ii — 2) and its 
(5- vector coincides with (iv) since si = n — ^2 — ^3 + 1 = —14 + 1, S2 = — ^3 + 1, S3 = —12 + 1 
and S4 = —ii + 1. 

Remark 2.2. (a) The classification of the case (iv) is essentially given in [6, Lemma 4.3]. 
(b) The inequalities 2ii > 12 and 11 + 12 > «3 can be obtained from (2) as we mentioned in 
Remark 1.3 (b). Thus, the possible (5- vectors of integral simplices with normalized volume 
5 can be essentially characterized only by Theorem 0.1 (a) and the inequalities (2). 

3. The possible 5- vectors of integral simplices with X^f^g ^i = ^ 

In this section, similarly to the previous one, we give a proof of the "If" part of Theorem 
0.3, i.e., we classify all the possible 5- vectors of integral simplices whose normalized volume 
is 7. 

Let ((5o,(Ji, . . . ,(J(i) be a nonnegative integer sequence with 5^ = 1 and Yl,i=o^i — '^ 
which satisfies ii + iq = 12 + 15 = is + i4 < d + 1, ii + ii > ii^i for 1 < / < 3 and 
2^2 > H; where ii, . . . , ig are the positive integers such that J2i=o ^i'^^ = 1 + t^^ + • • • + t*'^ 



with 1 < ii < ■ ■ ■ < iQ < d. Since ii + ig = ^2 + ^5 = is + ^4, we need not consider the 
inequahties ii + i^ > is, h + i^ > ^6) ^2 + ^3 > ^5, ^2+^4 > ^6 and 2^3 > ig. From the 
conditions (5o = 1, X]j=o ^i — '^ ^^^ h + ie = ^2 + h = h + U, the possible sequences are 
only the following forms: 



11 
(ii 
(iii 

(iv 

(v 

(vi 

(vii 

fviii 



(1,0, 
(1,0, 
(1,0, 
(1,0, 
(1,0, 
(1,0, 
(1,0, 
(1,0, 



,0,6,0, 
,0,3,0, 
,0,1,0, 
,0,2,0, 
,0,1,0, 
,0,2,0, 
,0,1,0, 
,0,1,0, 



,0); 

,0,3,0, 

,0,4,0, 

,0,2,0, 

,0,2,0, 

,0,1,0, 

,0,1,.. 

,0,1,.. 



...,0); 
...,0,1,0, 
...,0,2,0, 
...,0,2,0, 
...,0,1,0, 
.,0,2,0,.. 
.,0,1,0,.. 
In the same way as the previous section, we define the following integer matrix: 

/l \ 



,0); 
,0); 

,0,1,0, 
,0,2,0, 



,0); 
.0); 



0,1,0,... ,0,1,0,... ,0); 
0,1,0,... ,0,1,0,... ,0,1,0, 



,0). 



(8) 



^7((ii,...,4) 



1 

* 7 



V 



V 



where there are dj j's among the *'s for j = 1, . . . , 6 and the rest of the entries are all 0. 
Then it must be dj > and di + ■ ■ ■ + dg < d — 1. By determining di, . . . ,dQ, we obtain 
the integral simplex 

^7(^1,..., 4) = conv({(0, . 

where Vi is the ith row vector of ^7(^1, . . . , dg) 
to compute 5(^7(^1, . . . , de)) easily. 

Lemma 3.1 ([4, Corollary 3.1]). If5{Vj{di,.. 



.,0),t;i,...,t;4)c]R^ 
Similarly, the following lemma enables us 

,^6)) = ((5o, 5i, . . . ,(5(i), then we have 



Y,5.f 



where 



j=0 
6 



l + ^ti-^% 



-E^ ": 



7 



i=i 



7 



for i = 1,...,6. 



3.1. The case (i). Let ii = ■ ■ ■ = iq = i. Thus, one has i — 1 > and 2i — 2 < d — 1 
from our conditions. Hence, we can define 7^7(0,0,? — l,i — 1,0,0). Then, by Lemma 3.1, 
(5(7^7(0, 0, i — 1, z — 1, 0, 0)) coincides with (i) since si = • • • = sq = —i + 1. 

3.2. The case (ii). Let ii = ■ ■ ■ = i^ = i and 14 = ■ ■ ■ = ie = j ■ Thus, one has 
j — i > 0,2i > j, 2j — 2i — 2 > and i + j — 2 < d—1. Hence, we can define V7{0,j — i,2i — 
j, 2i — j, 0, 2j — 2i — 2) and its 5- vector coincides with (ii) since si = S2 = S3 = — j + 1 and 

S4 = S5 = S6 = -i + 1- 
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3.3. The case (iii). Let ii = 1,12 = ■ ■ ■ = i^ = j and ig = k. Thus, one has i + 
j > k,k — j > 0,k — i — 1 > 0,i — 1 > and i + k — 2 < d — 1. Hence, we can 
define Vjii + j — k,k — j,k — i — 1,0,0, i — 1) and its (5-vector coincides with (iii) since 

51 = ^^^^^ + 1 = -i + l,S2 = ^^±f^ + l = -fc+l,S3 = ^^^±f^ + l = -j + l,S4 = 
Z2l^^l^^ + 1 = _j- + 1, S5 = -6i-2j+k + 1 ^ _^ + 1 and S6 = ~^^7~^^ + 1 = -j + 1. 

3.4. The case (iv). Let ii = 12 = h^s = ia = j and 15 = iq = k. Thus, one has 
i - 1 > 0,i + j > k,3k - 3j - 1 > and 2i - 2j + 2k - 2 = i + k - 2 < d - I. Hence, 
we can define 7^7(0, 0,i — l,i + j — k,0,3k — 3j — 1) and its (5-vector coincides with (iv) 
since si = S2 = —i + 2j — 2k + 1 = —k + 1, S3 = S4 = —i + j — k + 1 = — j + 1 and 
S5 = sa = -i + 1. 

3.5. The case (v). Let ii = ki,i2 = is = k2,i4 = 15 = k^ and iq = ^4. Thus, one has 
2ki > k2, k2-ki> 0, ki + k2> k^, 2ks - 2A;i - 2 > and k2 + ks-2 <d-l. Hence, we 
can define 7^7(0, 2ki — k2,0,k2 — ki,ki + k2 — ks,2ks — 2ki — 2) and its 5- vector coincides 
with (v) since si = ki — k2 — ks + 1 = —k^ + 1, S2 = S3 = —k^ + 1, S4 = S5 = —k2 + 1 and 
sg = -ki + 1. 

3.6. The case (vi). Let ii = 12 = ^1,^3 = ^27^4 = ^3 and 15 = iq = k4^. Thus, one has 
ks-k2-l > 0,ki + k2 > k3,2ki > ks,k2 + 2ks-3ki-l > and k2 + ks-2 < d-1. Hence, 
we can define "^7(0, k^ — k2 — 1, /ci + /c2 — ^3, 2ki — k^, 0, /c2 + 2/C3 — 3ki — 1) and its (5-vector 
coincides with (vi) since si = S2 = ^i — ^2 — ^3 + 1 = — ^4 + 1, S3 = —^3 + 1, S4 = — ^2 + 1 
and S5 = sg = —ki + 1. 

3.7. The case (vii). Let ii = ki,i2 = ^2,^3 = i^ = ks,i^ = /C4 and ig = k^. Thus, one 
has 2ki > /C2, ki + k2> k^, k2 - ki > 0, 3/C3 - 2A;i - /c2 - 2 > and 2/C3 - 2 < d - 1. Hence, 
we can define 7^7(0, 0, 2ki — k2, ki + k2 — k^, k2 — ki,3k3 — 2ki — k2 — 2) and its (5-vector 
coincides with (vii) since si = ki — 2/03 -|- 1 = —k^ + 1, S2 = /c2 — 2/C3 -|- 1 = — ^4 -|- 1, S3 = 
S4 = —k^ -|- 1, S5 = —k2 + 1 and si = —ki + 1. 

3.8. The case (viii). In this case, one has 11 + 12 > ^3, 2*2 > ^4, ^3 + 2*4 — 2ii — 12 — 2 > 
0, 2ii > i2,ii + 13 > 14 and 13 -|- 14 — 2 < (i — 1. Hence, we can define 7^7(0, ii+i2 — ^3, ii + 
i3 - 2^2, 0, 2^2 - H, h + 2h - 2ii - Z2 - 2) if h + 13 > 2^2 and 7^7(0, 2ii - ^2, 0, 2z2 - h - 
i3,ii + is — 14,13 + 2^4 — 2ii — 12 — 2) ii + i^ < 2i2. Moreover, each of (5- vectors of them 
coincides with (viii) since si = ii — ^3 — ^4 -|- 1 = — ig + 1, S2 = ^2 — ^3 — ^4 + 1 = —i-b + 1) 
S3 = -i4 + 1, S4 = -Z3 -I- 1, S5 = -12 + 1 and sg = -ii -|- 1. 

Remark 3.2. When we discuss the cases of (vi) and (viii), we need the new inequahty 
2^2 > ^4. In fact, for example, the sequence (1,0,2,0,1,1,0,2,0) cannot be the (5-vector 
of an integral simplex, although this satisfies ii + ii > ii+i,l = 1,...,3. Similarly, the 
sequence (1,0,1,1,0,1,0,1,0,1,1,0) also cannot be the (5-vector of an integral simplex, 
although this satisfies ii + ii > ii+i, I = 1, ... ,3. 
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